spars random project ping li trevor hasti kenneth church consider interest random project approxim algorithm estim distanc pair point high dimension vector space point dimens method multipli random matrix reduc dimens speed comput typic consist entri standard normal random project preserv pairwis distanc expect achliopta propos spars random project replac entri entri probabl achiev threefold speedup process time recommend entri probabl achiev signific fold speedup loss accuraci 